Development of Problem Solving Path Algorithm for Individualized Programming Education
AUTHORS
Youngho Lee,Seoul Metropolitan Office of Education
ABSTRACT
Computational thinking is important all over the world. Students are taught programming to improve their computational thinking. Both block-type and text-type programming languages are introducing tutorial learning methods. In order to increase the educational effect of this method, the learner should be able to solve each mission of the tutorial by himself. To do this, the system needs to provide feedback appropriate to the level so that the learner can solve the problem. However, the current tutorial system is a static feedback method that provides feedback based on the number of blocks and the presence or absence of blocks compared to the correct blocks. In this study, the algorithm is designed that extracts problem solving paths for each level by using the students' problem solving paths and verifies its performance. This study suggests a new method for customized learning using existing learner data in programming education.
KEYWORDS
Programming education, individualized learning, graded learning trajectory, learning data.
REFERENCES
[1] C. Piech, M. Sahami, J. Huang, and L. Guibas. Autonomously generating hints by inferring problem solving policies. In Proceedings of the Second (2015) ACM Conference on Learning@ Scale, (2015)(CrossRef)(Google Scholar)
[2] Code.org: Anybody can Learn. [online] Available at: https://code.org/ [Accessed 30 Jan. 2018]
[3] D. Wood, J. S. Bruner, and G. Ross. The role of tutoring in problem solving. J. Child Psych. Psychiatry, 17, 2 (1976)(CrossRef)(Google Scholar)
[4] L. E. Berk and A. Winsler. Scaffolding Children’s Learning: Vygotsky and Early Childhood Education. NAEYC Research into Practice Series. Volume 7. National Association for the Education of Young Children, Washington, DC (1995)(CrossRef)(Google Scholar)
[5] L. S. Vygotsky. Mind in society: The development of higher psychological processes. Harvard University Press (1980)(CrossRef)(Google Scholar)
[6] M. Homer and J. Noble. Lessons in combining block-based and textual Programming. J. Vis. Lang. Sent. Sys. 3, 1 (2017)
[7] Playentry. [online] Available at: https://playentry.org [Accessed 30 Jan. 2018]
[8] S. Bocconi, A. Chioccariello, G. Dettori, A. Ferrari, and K. Engelhardt. Developing computational thinking in compulsory education: Implications for policy and practice. EUR 28295 EN;doi:10.2791/792158 (2016)
[9] T. Cormen, C. E. Leiserson, R. Rivest, and C. Stein. Instruction to algorithms. MIT Press (1990)